package com.dong.Arrays.arithemtic;

import java.util.Arrays;

/*
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100]
示例 2： 输入：nums = [-7,-3,2,3,11] 输出：[4,9,9,49,121]

#思路
 */
public class Demo4 {
    public static void main(String[] args) {
        int[] nums= {-7,-3,2,3,11};
        for (int a:sortedSquares(nums)){
            System.out.println(a);
        }

    }

    public static int[] sortedSquares(int[] nums) {
        int len = nums.length;
        //先平方
        for (int i = 0; i < len; i++) {
            nums[i] *= (nums[i]);
        }
        //1.利用sort直接排序
        //Arrays.sort(nums);
        //2.自己写排序
        //外循环是走的次数
        for (int j = 0; j < len-1; j++) {
            //比较的次数
            for (int m = 0; m < len-1-j; m++) {
                int temp =0;
                if (nums[m+1]<nums[m]){
                    temp = nums[m];
                    nums[m] = nums[m+1];
                    nums[m+1] = temp;
                }
            }
        }
        return nums;

    }

}

